Twin Support Vector Machines Based on Quantum Particle Swarm Optimization
نویسندگان
چکیده
Twin Support Vector Machines (TWSVM) are developed on the basis of Proximal Support Vector Machines (PSVM) and Proximal Support Vector Machine based on the generalized eigenvalues(GEPSVM). The solving of binary classification problem is converted to the solving of two smaller quadratic programming problems by TWSVM. And then it gets two non-parallel hyperplanes. Its efficiency of dealing with the problems and performance are better than the traditional support vector machines. However, it also has some problems. Its own parameters are difficult to be appointed. In order to solve this problem, on the basis of in-depth study of TWSVM, this paper proposes an algorithm that is the Twin Support Vector Machines based on Quantum Particle Swarm Optimization (QPSOTWSVM) .By the use of the global searching ability of the Quantum Particle Swarm Optimization (QPSO), QPSOTWSVM can search the optimal parameters in the global scope and avoid itself falling into the local optimum prematurely to find the values of the parameters which are the closest to the optimal parameters. QPSO-TWSVM avoids using the empirical values to appoint the parameters successfully. Compared with the traditional TWSVM, QPSO-TWSVM can appoint the parameters more accurately and avoid selecting the parameters blindly. Because of the better parameter selections, QPSO-TWSVM improves the classification accuracy of TWSVM.
منابع مشابه
Twin Support Vector Machines Based on Particle Swarm Optimization
Twin support vector machines (TWSVM) is similar in spirit to proximal SVM based on generalized eigenvalues (GEPSVM), which constructs two nonparallel planes by solving two related SVM-type problems, so that its computing cost in the training phase is only 1/4 of standard SVM. In addition to keeping the advantages of GEPSVM, the classification performance of TWSVM is also significantly better th...
متن کاملFuzzy Apriori Rule Extraction Using Multi-Objective Particle Swarm Optimization: The Case of Credit Scoring
There are many methods introduced to solve the credit scoring problem such as support vector machines, neural networks and rule based classifiers. Rule bases are more favourite in credit decision making because of their ability to explicitly distinguish between good and bad applicants.In this paper multi-objective particle swarm is applied to optimize fuzzy apriori rule base in credit scoring. ...
متن کاملFuzzy Apriori Rule Extraction Using Multi-Objective Particle Swarm Optimization: The Case of Credit Scoring
There are many methods introduced to solve the credit scoring problem such as support vector machines, neural networks and rule based classifiers. Rule bases are more favourite in credit decision making because of their ability to explicitly distinguish between good and bad applicants.In this paper multi-objective particle swarm is applied to optimize fuzzy apriori rule base in credit scoring. ...
متن کاملQuantum Particle swarm optimization based network Intrusion feature selection and Detection
Considering the relevance among features, which filter-based feature selection method fails to deal with, a kind of hybrid quantum particle swarm optimization and support vector machines based network intrusion feature selection wrapper algorithm is put forward. The subset of features is represented using quantum superposition characteristic and probability representation, among which superposi...
متن کاملAn Integrated Support Vector Machineand Quantum Behaved Particle Swarm Optimization Algorithm for Groundwater Level Forecasting
Groundwater level prediction in a water basin plays a significant role in the management of groundwater resources. Aground water level forecasting system is developed in this study using Support vector Machines (SVM). Further Quantum behaved Particle Swarm Optimization (QPSO) function is employed in this study to determine the SVM parameters. Later, the proposed SVM-QPSO model is used in determ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- JSW
دوره 8 شماره
صفحات -
تاریخ انتشار 2013